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1. INTRODUCTION AND STATEMENT OF THE RESULT 



O 
^ \ For the approximation of functions, a uniform grid of values of the arguments is often 



chosen. In this connection, it is natural to pose the question of how the discrete norm on 
a given grid relates to the uniform norm of the corresponding function on a given set. In 
the comparatively recent paper [1], Shell- Small showed that, for algebraic polynomials 
P of degree n and natural N > n, the following estimate holds: 
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^' max|P(a.)|>./^^niax|P(z)|. (1) 
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2 . Earlier Rakhmanov and Shekhtman [2] proved the inequality 

ma,x|PH|> (^1 + Clog^^^ max|P(z)|, (2) 

where the absolute constant C can be estimated by the number 16 (see [2, p. 3, 5]). This 
._!. ■ result generalizes an estimate due to Marcinkiewicz [3], who obtained (2) for the case 

^^ ' N ~ n + 1. Inequality (2) is better than inequality (1) for n/N close to 1, but worse 

f^ , than the Sheil-Small estimate for small values of n/N . In the present paper, we prove 

the following statement. 

Theorem. Let P be a polynomial of degree n, and let N be a natural number, N > 2n. 
Then, for the discrete norm of the polynomial P, the following inequality holds: 

Trn 
max iPfcj)! > cos max|P(z)|. 

The equality in (3) is attained in the case P{z) — {z exp{iTr / N))" + 1 and for any N 
which is a multiple of n. 

Estimate (3) holds for all N > n. However, for n < N < 2n, it is worse than estimate 
(1). In the case N — 2n, estimates (1) and (3) coincide and, for N > 2n, inequality (3) 



strengthens inequalities (1) and (2). Moreover, for numbers N which are multiples of n, 
inequality (3) is sharp, and we obtain the equality 



supj f max|P(z)|j / f niax |P(w)| 






where A^ is a multiple of n, and the upper bound is taken over all polynomials P of degree 
n (see [2, Theorem 1]). 

Note that, as far back as 1931, Bernstein [4] obtained inequalities for trigonometric 
sums close to inequalities (l)-(3) (see also [5, pp. 147, 149, 154]). In particular, the 
corollary on p. 154 of [5] implies inequality (3) in the case of even degrees n. Our proof 
is different from the proofs in [l]-[5]. It is based, essentially, only on the maximum 
principle of the modulus of the suitable analytic function. Following [6] , we can strengthen 
inequality (3) by taking the constant term and the leading coefficient of the polynomial 
P into account. 

2. AUXILIARY RESULT 

We introduce the notation 

m{P) = min \P{z)\, M{P) = max \P{z)\. 

\z\ = l |z| = l 

We shall need the following analog of the Schwartz lemma in one its particular cases. 

Lemma. Let P he a polynomial of degree n for which P(0) 7^ and m{P) ^ M{P), 

and let the function ^ = $(w) conformally and univalently map the exterior of the closed 

interval^ = [m? [P] , M"^ {P)] onto the disk \C\ < I so that ^{00) = and^{m'^{Pj) = -1. 

Then the function 
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is regular on the set 



G=|z:|z|<l, P(z)P(-)^7 
analytically continuable to the set 

E^{z:\z\ = 1, |P(z)| ^ m(P), \P{z)\ ^ M{P)} , 

and, at the points of the set E , the following inequality holds: 

\n^)\<n. (4) 



Proof. The smoothness of the function / on the sets G and E can easily be verified. 
Further, in a neighborhood of the origin, the following expansion is valid: 

4coc„ 
where cq is the constant term and c„ is the leading coefficient of the polynomial P. In 
addition, f{z) 7^ in G \ {0}. Therefore, the function z"^ / f(z) is regular on the open 
set G. At the points of the boundary of this set, the modulus of this function does not 
exceed 1. By the maximum principle for the modulus, we find that the inequality 



l/WI > k"l 



(5) 



holds everywhere on the set G. Now, let z be an arbitrary fixed point of the set E. Taking 
inequality (5) into account, we obtain 

'■^ ^ ^' d\z\ r^i 1-r - r^i i-r 



The lemma is proved. 



3. PROOF OF THE THEOREM 



We can assume that M{P) = 1 and P(0) 7^ 0. Under these conditions, m{P) < M{P). 
Indeed, otherwise, the polynomial P maps the circle |z| = 1 into itself and, in view of 
the equality P{oo) = 00, the symmetry principle leads to a contradiction: P(0) ~ 0. Let 
us show that, for any point z ~ e^^ on the circle \z\ ~ 1, the following inequality holds: 



(ip(z)p)' <n^\p{z)\m-\p{zr) 



(6) 



(see [6, Theorem 2]). In view of the continuity, it suffices to verify this inequality for all 
points z such that z belongs to the set E from the lemma. Suppose that z E E. Then, 
for the function / from the lemma, we have 



$' ( P{-z)P{-) 



= |$'(|P(z)|2 

= |$'(|P(z)p)||p2(^)| 
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zP'(z) 



P(z) 



P{-z) 
= |$'(|P(z)p)| (|P(, 



Before calculating the derivative $', note that the inverse function <I> ^(C) is of the form 

$-1(0 = i (C+ J) iM'iP) m^P)) + 1(M2(P) +m2(P)). 
Hence 

|$'(|P(z)|2)|-i = 



{1 - e-'^^) (M^iP) - m^{P)) 



\sme\{]VP{P)-m^{P)), 



where $ ^(e*^) = |P(z)p and, therefore, 



cosW = 



Finally, 



l/'(^)l 



2|P(z)p-(M^(P)+m^(P)) 
M2(P)-m2(P) ■ 

(i^(^)p): 



v/(|P(z)P - m2(P))(M2(P) - |P(z)|2) 
Using inequality (4), we obtain inequality (6) for z. 

Let us now pass to the proof of inequality (3). Let zq =- e*'''" denote one of the points 
at which the maximum M{P) = |P(zo)| = 1 is attained, and let uik be the iVth root of 
1 for which the arc of the circle 



{z:|z| = l, I 



argz- argwfe 
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contains the point zq. Suppose that, for some branch of the argument, the following 
inequality holds: 

TT 

argwfc - — <(po< argwfc. 

Dividing both sides of inequality (6) by the quadratic root on the right and integrating 
the resulting relation on the interval {ipo^aigcok) with the replacement |P(z)|2 = u{ip), 
we obtain 



n(argwfe - ipo) > 



-u' dip 



v/"(l - ") J ^u(l - u) 

fo 1 



du 



dt 



vr^t2 



-2 arcsin ^/uk + n, 



where Uk = u(arga;/j). Hence 



2arcsin|P(a;fe)| > tt — n— > 0, 



and 

fK WK \ irn 

\P(uJk)\ > sm = cos . 

' ^ *=^i - V2 2NJ 2N 

Passing to the maximum, we obtain inequality (3). In the case argwfc < i^o, similar 

arguments yield the same inequality. 

If P{z) = (zcxp(i7r/A^))" + 1 and N = nl, where ^ > 2 is a natural number, then 

max|P(z)| = 2. 



On the other hand, direct calculations yield 



max |P(ci;)| = max |P((xJfe)| = max 2 cos(— fc 



a;" = l 0<*:<(-l 0<fc<i-l 



/ 21' 



= 2 COS — -. 
21 



Thus, for the given polynomial P, we have the equality sign in (3). The theorem is proved. 
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